0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
3
0
0
3
0
0
8
1
0
0
0
0
14
25
0
4
1
0
0
4
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
9
1
2
14
0
0
0
0
0
0
0
0
0
17
0
0
0
52
0
2
3
29
0
0
0
0
0
0
0
0
9
0
0
10
0
0
3
0
0
211
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
4
4
5
0
3
0
0
1
0
0
0
0
9
0
5
31
0
5
1
1
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
89
2
1
68
3
3
0
0
1
0
0
3
0
36
1
0
0
102
4
2
3
3
0
0
0
0
0
0
0
0
2
1
1
0
0
0
4
0
0
326
0
0
0
0
0
0
0
0
0
0
0
0
1
4
0
30
0
1
0
0
0
0
0
0
6
0
1
0
0
5
30
0
1
4
0
0
1
1
0
4
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
7
0
16
0
9
47
7
0
0
0
0
0
1
0
1
2
0
0
1
87
11
1
10
0
0
0
0
0
0
0
0
0
12
0
0
0
4
0
3
0
0
157
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
7
0
1
0
0
0
0
2
0
1
0
0
0
0
2
4
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
1
0
0
1
0
6
0
0
12
15
0
0
0
0
1
0
10
0
26
0
0
30
95
1
0
14
0
0
0
3
0
0
0
2
0
0
0
0
0
0
0
5
0
0
216
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
23
0
0
0
0
0
0
0
0
0
0
0
0
0
3
24
0
2
0
0
0
0
0
0
3
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
4
0
0
0
0
0
0
0
0
3
0
0
0
0
33
0
0
4
0
0
0
0
0
0
0
0
0
119
0
0
1
7
0
1
0
0
90
0
0
1
0
0
0
0
7
0
0
0
0
0
1
0
44
0
2
0
0
4
0
0
0
0
0
1
0
0
2
18
0
2
12
0
0
7
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
66
2
17
54
1
0
0
0
0
0
0
0
0
17
0
0
0
122
0
2
16
0
0
0
0
0
0
0
0
0
0
1
0
10
15
0
2
0
0
183
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
2
0
0
0
0
0
2
3
0
1
1
0
4
39
0
3
11
1
0
2
0
0
3
0
0
4
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
4
0
42
1
56
62
37
0
0
0
10
0
0
13
0
29
0
0
0
345
13
1
46
2
0
0
0
0
0
0
0
0
2
1
0
9
0
0
29
0
0
1747
0
0
12
0
0
0
0
0
0
0
0
0
0
3
0
35
0
1
0
0
1
0
0
0
1
0
0
0
0
15
38
0
0
7
0
2
0
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
28
0
6
52
4
0
0
0
3
0
0
0
0
11
4
0
0
89
21
12
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
252
0
0
0
0
0
0
0
40
0
0
0
9
0
0
0
36
0
0
0
0
0
0
0
2
3
0
1
0
0
25
10
0
0
0
0
0
5
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
43
13
1
13
0
0
0
0
0
3
0
0
0
9
2
0
0
195
138
2
19
1
0
0
0
0
0
0
2
0
2
0
0
0
2
0
0
0
0
626
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
3
0
0
0
0
0
3
7
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
3
6
0
0
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
159
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
7
0
0
1
0
0
0
0
0
0
0
0
0
23
0
0
0
20
5
1
0
0
0
0
0
0
0
0
1
0
0
0
0
2
28
0
0
0
0
71
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
56
0
3
0
0
0
2
1
3
9
0
0
0
0
14
32
0
5
5
0
0
15
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
9
50
4
0
0
5
0
0
0
0
0
184
1
0
0
804
6
2
33
1
2
0
0
0
1
3
8
0
0
0
0
5
7
2
3
0
0
993
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
23
0
6
0
0
0
0
0
1
6
0
0
0
1
13
102
0
1
1
0
0
5
1
0
6
0
0
1
0
0
0
0
0
0
0
1
5
0
0
0
0
0
0
0
0
0
18
0
77
13
11
0
0
0
0
2
0
0
0
8
0
0
0
60
8
0
4
33
0
0
0
0
0
0
0
0
3
0
0
0
3
0
24
6
0
339
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
27
0
0
0
0
0
0
0
0
0
6
0
0
0
8
7
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
2
0
0
91
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
10
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
11
0
0
0
27
3
0
5
0
0
0
0
0
0
0
0
0
0
0
0
4
12
0
2
0
0
224
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
22
0
9
0
0
3
0
1
8
9
0
3
0
0
27
11
0
18
3
0
1
3
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
30
0
8
49
1
0
0
0
0
0
0
0
0
36
1
0
0
173
19
4
31
0
1
0
0
0
0
0
0
0
0
0
0
0
92
0
5
0
0
242
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
0
0
0
0
0
0
0
0
1
0
0
12
4
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
7
10
4
0
0
0
0
0
0
0
0
17
1
0
0
19
14
70
1
0
3
0
0
0
0
0
6
0
0
0
0
5
0
0
11
0
0
74
0
0
0
0
0
0
0
0
0
0
0
0
8
2
0
64
0
5
0
1
0
0
7
0
0
1
0
0
0
2
53
0
2
4
0
0
6
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
40
0
1
16
6
0
0
0
0
0
0
0
0
37
0
0
0
179
21
2
18
1
0
0
0
2
0
1
1
0
1
0
0
3
2
17
24
0
0
307
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
6
0
0
2
0
1
0
0
0
2
0
2
0
0
12
51
0
3
3
1
0
3
59
0
24
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
26
1
29
24
0
0
0
0
0
0
0
0
6
0
0
1
142
27
0
3
0
0
0
0
8
0
0
0
0
4
0
0
0
3
0
9
0
0
212
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
3
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
9
3
0
0
0
0
0
0
0
0
8
2
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
8
1
1
0
0
0
0
0
0
0
0
0
0
0
34
0
5
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
2
0
0
0
0
0
3
0
0
0
1
1
0
25
0
6
0
0
2
0
0
0
3
0
0
0
0
6
46
0
6
14
0
0
1
9
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
4
0
11
0
25
1
6
25
17
0
0
0
0
0
1
0
0
11
0
0
2
121
5
4
16
5
0
0
0
0
0
0
0
0
0
0
1
10
8
0
1
0
0
281
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
1
26
1
0
0
2
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
173
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
2
4
0
0
0
0
0
0
0
0
1
0
0
0
7
4
0
3
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
